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Abstract. We investigate some aspects of bounding, splitting, and almost 
disjointness. In particular, we investigate the relationship between the bound- 
ing number, the closed almost disjointness number, splitting number, and the 
existence of certain kinds of splitting families. 



1. Introduction 

The closed (and Borel) almost disjointness number was recently introduced by 
Brendle and Khomskii |BK], and has received a lot of attention. We study the 
connections between this number and the notions of bounding and splitting in this 
paper. We start with some basic definitions. Recall that two infinite subsets a and 
b of u! are almost disjoint or a.d. if aP\b is finite. We say that a family stf of infinite 
subsets of uj is almost disjoint or a.d. if its members are pairwise almost disjoint. 
A Maximal Almost Disjoint family, or MAD family is an infinite a.d. family with 
the property that V& G [oj]"3a G [\a Pi b\ = Ho]. The cardinal invariant a is the 
least k such that there is a MAD family of size k. Recall that b is the least size 
of a subset of (w", <*) that does not have an upper bound. It is well-known that 
b < o. For x, a G Viw), x splits a if \x H a\ — \(uj\x)P\a\ = w. J- C V(oj) 
is called a splitting family if Va G [aj]"3a; e J[i splits a], s is the least size of 
a splitting family. J- C "P(uj) is called an u-splitting family if for any collection 
{a n : n G oj} C [w]", there exists x G T such that Vn G uj [x splits a n }. s u is the 
least size of an cj-splitting family. 

Brendle and Khomskii BK studied the possible descriptive complexities of MAD 
families in certain forcing extensions of L. This led them to consider the following 
cardinal invariant. 

Definition 1. a c i ose d is the least n such that there are k closed subsets of \ujf 
whose union is a MAD family in [tof . 

Obviously, a c i ose d < a. Brendle and Khomskii showed in |BK) that a c i ose d be- 
haves differently from a by showing that a c i ose d = Hi < = b holds in the Hechler 
model. Heuristically, the difference between a and a c i OS ed may be seen by consid- 
ering how a witness to a c iosed = Hi can be destroyed in a forcing extension. If 
srf = U a < Ul ^a i s a witness to o c / ose( j = ui, where the X a are closed subsets of 
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coded in the ground model, then to destroy srf it is necessary to add a set b G [u>] u 
which is almost disjoint from every member of every X a even after these codes 
have been reinterpreted in the forcing extension. Interpreting a ground model code 
in a forcing extension results in a larger set of reals. This makes increasing a c i OS ed 
harder than increasing a, and this fact was exploited by Brendle and Khomskii in 
their above mentioned result. 

In Sections [2] and H we prove the consistency of b < a c i ose d- So taken together 
with the earlier result of Brendle and Khomskii, this establishes the mutual in- 
dependence of b and a c i ose d- Unsurprisingly, our proofs are closely modeled on 
the existing proofs of the consistency of b < a. Historically there have been two 
seemingly distinct methods for producing a model of b < a. In the first method, 
invented by Shelah in [Shlj . the conditions consist of a finite part followed by an 
infinite sequence of finite sets equipped with a measure-like structure. In the same 
paper, Shelah also used this method to produce the first consistency proof of b < s. 
In Section [2l we get a model of b < o c / ose( j using Shelah's technique. In the second 
method, devised by Brendle in [Br , an ultrafilter is constructed as an ascending 
union of F a filters, and then this ultrafilter is diagonalized by the corresponding 
Mathias-Prikry forcing. One of the byproducts of the results in this paper is that 
these two techniques are not so different after all. In Section [3] we show that She- 
lah's forcing from Shi is equivalent to a two step iteration of a countably closed 
forcing that adds an ultrafilter which is a union of F a filters from the ground model 
succeeded by the Mathias-Prikry forcing for this generic ultrafilter. Examining this 
proof one quickly realizes that for the Mathias-Prikry forcing occurring in the sec- 
ond step of this iteration to have the right properties, it is not necessary for the 
ultrafilter to be fully generic with respect to the countably closed forcing occurring 
in the first step; it is sufficient for the ultrafilter to meet a certain collection of c 
many dense sets. With this realization, assuming CH, it is possible to build a suf- 
ficiently generic ultrafilter in the ground model itself. In this way, we give a proof 
of the consistency of b < a c i ose d by a finite support iteration of Mathias-Prikry 
forcings in Section 2] along the lines of Brendle [Br] . 

In Section [5] we show that the existence of certain special types of splitting 
families implies that a c iosed — k>i ■ The existence of such special splitting families 
is closely related to the statement s w = It is unknown whether s w = u>\ 

implies that a c i ose d — u>\. The result in Section [5] sheds some light on this, and 
moreover it strengthens previous results of Raghavan and Shelah [RSj , and Brendle 
and Khomskii IBKl. 




Finally in Section [6l we separate the notions of club splitting and tail splitting 
(see Definition l3Tj) . This answers a question from |GS3j . 



In this section we show the consistency of b < a c i ose d by a creature forcing. 
The argument is similar to the one used by Shelah in [Shlj and |Sh2j to show the 
consistency of b < a, though we have to do some extra work to make this argument 
work for a c iosed- The notation and presentation in this section generally follow 
Abraham |Abj . 

Before plunging into the details, we make some remarks about the structure of 
the proof. The final forcing will be a countable support (CS) iteration of proper 
forcings which does not add a dominating real. At any stage, a specific witness to 
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enclosed — uj±, call it £/, is dealt with. We first define a proper poset Po which adds 
an unsplit real but does not add any dominating reals (and more; see Definition [21] 
and following discussion). The definition of Po does not depend on sd ', and it may 
or may not destroy stf '. If it does, then we simply force with Po. If it does not, 
we first add uj\ Cohen reals. In the resulting extension we define a proper poset 
Pi which depends on srf and always destroys it. Under the assumption that Po (as 
defined in the extension) still does not destroy we prove that Pi does not add 
dominating reals (and more), so that we may force with Pi to take care of srf . 

Definition 2. FIN denotes [uj] <u \ {0}. Let x C uj. A function nor : [x] <u) — > uj is 
a said to be a norm on x if 

(1) Vs e [x] <u [nor(s) > => \s\ > 1] 

(2) \/s,t G [x] <w [sci nor(s) < nor(t)] 

(3) for any s, so, si G [x] u and for any n > 0, if nor(s) > n and s — so U s\, 
then there exists i G 2 such that nor(si) > n — 1. 

A creature c is a pair (s c , nor c ) such that s c G FIN and nor c is a norm on s c such that 
nor c (s c ) > 0. Given creatures c and d, we write c < e? to mean max(s c ) < min^) 
and nor c (s c ) < nor d (s d ). 

A 0-condition p is a pair (s p , (c^ : n G uj)) such that 

(4) S f G [uj] <u 

(5) for each n G w, cjj is a creature and < c^ +1 

(6) Vto G s p m < min (sc^j 

Henceforth, and nor^ will be used to denote s c p and nor c p respectively. We 
may also omit the superscript p if it is clear from the context. For a 0-condition p, 
int(p) = [JnfzuSn- Given 0-conditions p and q, q < p means 

(7) s« D sP and s?\/C int(p) 

(8) Let no be least such that Vm > no [s^ D s q — 0]. There exists an interval 
partition (i n : n G uj) of [no,oo) (that is, io = ^o and \fn E lu [i n < i n +i]) 

such that Vn G cj 4 C U m e[i„,i„+i) s m ■ 

(9) for any n G w, for any £ C s^, if nor^(t) > 0, then there is rn G uj such that 
noi*(tnagj>0. 

For 0-conditions p and q, we say q<oP if <7 < P and s p = s 9 . For n > 0, q< n P if 
q<oP and for all m < n — 1, c q m = c^. 

Observe that clause (8) is equivalent to saying that for each n G uj, C 
Ume[n„,oo) s m and max ( m e N,oo) : s« nsf n ^ 0} < min{m G [n ,oo) : 
s n+i n s m 7^ 0}- This is sometimes useful for checking clause (8). Also, it is 
easy to see that < and <„ are transitive for all n. 

Lemma 3. Let (p n : n G uj) be a sequence of 0-conditions and let {k n : n G uj) 
be a sequence of elements of u \ {0} such that \/n G uj [k n < k n+ {\. Assume that 
Pn+i <fc„ Pn- Define q as follows. s q — s p ™ for all n. For all m G [0, ko), = . 
For each 

q <k n Pn- 

Proof. First note that for any n, c\ n _\ = Cfc"_i- So since p n +i <k n Pn, c k n ~i ~ 
c^"_ 1 = c^"^ < c^." +1 — c q k . It follows that for all m, c q n < c q n+1 , and so q is a 
0-condition. 
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To check that q <f- n p n , note that s q = s p ™ , and that for all m G [0,k n ), 
c m = c m- So it i s enough to check clauses (8) and (9) of Definition [2 For clause 
(9), simply note that for any m G [k n , oo), there is a I > n such that = and 
that pi < p n - For clause (8) simply note that for any m G w, there is a pi < p n 
such that c nl = c% and c q m+l = c£ +1 . H 

Fix (X Q : q < wi) such that 

(1) X a is a non-empty closed subset of [uif 

(2) ^ - U a<Ul x <* is a MAD famil y- 

We will be working with forcing extensions of the model in which the codes for the 
X a live. We adopt the standing convention that when we write either "X Q " or "jz/" 
while working inside such a model we mean the set that is gotten by interpreting 
the codes in that model. For each a < u>i, let Y a be the closure of X a in P(u>). 
Note that Y a is compact and that Y a \ X a C [uj] u . 

Definition 4. Suppose p is a 0-condition. Define A p = {s G [lo\ <u : 3n G 

ui [nor ra (s fl s„) > 0]}. Let T p be the filter on uj generated by the set 

C p = {uj \ a : a C uj A ->3s G A p [s c a]} 

All filters on u> are assumed to contain the Frechet filter. Note that C p is a 
closed subset of V(ui) and so T v is F a in V(ui). Note also that for any i G ui, if 
w \ i C «o U • ■ • U at and n £ w is such that i n s„ = and nor n (s n ) > k + 1, then 
for some < I < k nor„(a; n s„) > 0, whence ui \ ai ^ C p . It follows that J-p is a 
proper filter. Note that for any s G A p , s n int(p) ^ 0, and so int(p) G 

Consider the forcing extension of V obtained by adding ui\ Cohen reals. For 
each 6 < u>i, let denote the extension by the first S many of these. We assume 
that jzf remains MAD in V Wl . 

Lemma 5. In V Wl , let J- be any F a filter and suppose that Q, the filter generated 
by T U J-(£/), is a proper filter. Then Q is P + . 

Proof. Work in V M . Fix (b n : n G ui) such that b n+ i C &„ and each &„ G Q + . 
Write J- = [J neul T n , where each T n is a compact subset of V(u>). Fix 5 < u>i such 
that (b„ : n G w) G V5 and (the code for) (T n ■ n G uj) G V5. In V5, observe that 
for any a , . . . , a k < u>i, any n G ui, any (a , . . . Ofc) G Y ao x • ■ • x Y Qfc , any c e T n , 
and any m G w, 6 m fl cD (lu \ ao) D ■ • • D (w \ a/-) is infinite. Therefore, by a standard 
compactness argument, for each ao, ■ • ■ ,&k < wi, n, m, / G w, there is a finite set 
s C b m \ I such that 

(*) V(a ,...a fc ) G r Qn x ••• x F afc Vc G % [s n c n (w \ a ) n • • • n (w \ a fe ) 7^ 0] . 

Note that (*) is absolute between V5 and V Wl . Still in V5, consider the natural 
poset P for adding a pseudo-intersection to (b n : n G w) using finite conditions. P 
is forcing equivalent to Cohen forcing. So in V Ul , there is a set b which is (V,s,P) 
generic. Clearly, Vn G u> [b C* b n }. Also, by genericity, for each ao, ■ ■ ■ ,a k < 0J%, 
n,l G UJ, there is s C b \ I such that (*) holds. Thus b G Q + . H 

Definition 6. For an ultrafilter U, a W-tree is a tree T C oj <uj such that Vs G 
T [succt(s) G W] and V/ G [T]Vn G cj [/(n) < /(n + 1)]. Thus each / G [T] deter- 
mines an element of [to]^ in a natural way. We will often confuse these below. 
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Lemma 7. In V Wl , suppose that JF is a F a filter such that Q , the filter generated by 
J r L>J r (£/), is proper. Suppose b G Q + . Then for each ckq, . . . , ctk < cji, there is a c £ 
[6]" such that c G £* + and V(oto, • • ■ , a*) G X ao x • • • x A Q)c [|(ao U ■ ■ • U a*) n c| < w]. 

Proof. Let 5 be the filter generated by CJ U {6}, and let X be £ *, the dual ideal. 
Consider the forcing with V{uS)/I. By LemmaEJ this forcing does not add any reals 
and adds a P-point U D £. Work in V^ )/X . Fix < i < k and let l(X ai ) be the 
ideal generated by X ai . This is analytic. By a theorem of Blass [Bl] , there is a lA-tree 
T such that either [T] C I{X ai ) or [T]nl(X ai ) = 0. As ZY is a P-point, without loss 
of generality, there is a set a G [6]" flW such that Vs G T [succr(s)=*Ci]. We claim 
that Va G X ai [\a n c, | < w]. Suppose not. Then it is possible to choose / G [T] such 
that / G I{X ai ). On the other hand, Ci G As V{u)/I adds no new reals, .e/ 

is MAD in V^i X , and so 3°°a G ^ [|a D Cj| = w]. But then it is possible to choose 
/ G [T] such that 3°° a G [|o n /| = w], whence / ^ I(X a( ). This contradicts the 
choice of T. Now, put c = rio<i<fe Ci ■ c e ^ Therefore, c G (? + . Also, it is 
clear that V(ao, ■ • ■ , at) G X ao x • • • x A afc [|(oo U • • • U <Zfc) n c| < w]. Since V(u)/I 
did not add any reals, c G V a)I , and we are done. H 

Definition 8. A 0-condition p is said to be a 1-condition if for each a G Z(srf) and 
for each fc G w, there isnew such that nor n (s„ \ a) > k. 

The next lemma is the major new ingredient in the proof. Most of the extra 
work needed to deal with o c / ose d rather than a is contained in it. 

Lemma 9. Work in V Wl . Let p be a 0-condition and let c C oj. Then the following 
are equivalent: 

(1) For every olq, . . . , < u>i, there exists a 1-condition q such that q <o Pj 
V(fflo, ■ • • ,Ofc) G X ag x • • • x X ak [|int(g) H (o U • • • U a fe )| < oj], and int(q) C 
c. 

(2) The filter generated by T p U ^{s^) U {c} «s proper. 

Proof. Assume (1), and suppose for a contradiction that there exist bo, . . . ,bi G C p , 
a>o, ■ ■ . , au < oji, (ao, • • • , dk) G X ao x • • • x A Qfe , and i£u such that cnint(p) n6o PI 
• • • fl 6j n (u> \ ao) PI • • • n (w \ dfc) C i. Applying (1), find q <o P such that int(g) C c, 
and int(g) fl (ao U ■■ ■ U at) is finite. Find n G uj such that nor£(s-Q > / + 1, 
i n si = 0, and (a U • • • U a k ) n s* = 0. Since s« C int(p) n c, it follows that 
4 C (u> \ b ) U • • • U (w \ 6{). But then, for some <j <l, nor* ((w \ fy) n s«) > 0. 
So there must be m G omega such that nor^s^ n (oj \ fej) (~l s£) > 0, whence 
(cd \ 6j) fl s^ G This, however, means that bj £ C p , a contradiction. 

Next, suppose that F p \JF(srf) U {c} generates a proper filter. We will prove (1). 
Let G denote the filter generated by T v U J-[s^) U {c}. First notice the following 
things about A p . If s G A p , then \s\ > 1. Next, if s C i, and s G ^4 p , then t G ^4 p . 
Finally, if 6 G Q + , then 3s G A p [s C 6]. Now, we define the norm induced by A pi 
nor : [w] <w ->w by the following clauses: 

• nor(s) > 0, for every s G M <CJ 

• nor(s) > 1 iff s G A p 

• for n > 1, nor(s) > n iff for every So, si such that s = So Usi, there is z G 2 
such that nor(si) > n — 1 

• nor(s) = max{n G lu : nor(s) > n}. 
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It is easy to check that nor is well defined and is a norm on u. Next, we check by 
induction on n G w that for any b G Q + , 3s C b [nor(s) > n]. If n = 0, then there 
is nothing to prove. For n = 1, use the previous observation that 3s G A p [s <Z b]. 
Suppose that n > 1 and that the claim is true for n — 1. Suppose for a contradiction 
that it fails for n. In particular, for every k £ uj, nor(6 PI k) n, and so there exist 
bQ,b± such that b f) k = b$ U b\, and neither 6§ nor 6f contains a set s such that 
nor(s) > n — 1. By a standard Konig's Lemma argument, this gives us bo,bi such 
that b — boUbi and neither bo nor b\ contains a set s with nor(s) > n — 1. However, 
cither 6o or &i is in which contradicts the induction hypothesis. 

Now, fix ctQ, ... ,ak < w\. As J- p is a F„ filter and as int(p) H c is positive 
for the filter generated by J- p U J-(srf), Lemma [7] applies and implies that there 
is a set d G [int(p) flcf which is positive for the filter generated by T p U T{srf\ 
and V(a , ■ ■ ■ ,a k ) G X ao x • • • x X ak [\(a U • • • U a k ) n d| < w]. Of course, d G G + ■ 
Therefore, for any a G and for any n G uj, there is a s C d such that 

nor(s) > n and a PI s = 0. Choose S < u>± such that p,c,d, and nor are in V^. 
Now, work in Vg. Define a poset P as follows. For s G [d] w \ {0}, let m s denote 
min{m G u> : s D ^ 0} and let m s denote max{m G to : s caps^ ^ 0}. P consists 
of all a : dom(cr) — > [d] u such that: 

• dom(cr) G lo and for each i < dom(er), nor(cr(i)) > 

• for any i < i + 1 < dom(cr), (cr(z),nor \ a(i)) < (a(i + l),nor \ cr(i + 1)) 
and also m a ^ < m a ( i+ iy 

For cr, t G P, t < a iff t D a. Fix /3o, • • • ,/3i < cji, n, m G U). For any (ao, . . . , a;) G 
Yp x • • ■ x , there isasCrf\m such that s n (ao U • • ■ U a/) =0 and nor(s) > n. 
Again, by a compactness argument, there is a set s C d\m such that 

(*) V(a , . . . , a{) € Yp a x ■■ ■ xYp t 3t C s [(a U • • • U a;) n t = A nor(i) > n] . 

Note that (*) is absolute between Va and V Wl . Now, for each /3q,.. . , fti < ui\ and 

n G uj, 

{t G P : 3i < dom(r) [t(z) satisfies (*) with respect to (3q, . . . , n]} 

is dense in P. Since P is forcing equivalent to Cohen forcing, there is a function 
/ : uj — > [d] <ul in V Ul which is (V,5, P)-generic. For each i G uj, put c\ = {f(i), nor \ 
f(i)). Put q = (s p , (cf : i G w)). It is clear that q is a 0-condition and that g < p. 
It is also clear that int(g) C c. By genericity of /, for each (3q, . . . , f3i < uj\ and 
n G uj, there is i G uj such that satisfies (*) with respect to /3q, . . . ,fii and n. It 
follows that q is a 1-condition, and we are done. H 

Corollary 10. There are 1- conditions. Moreover, given any 1-condition p and 
ao, . . . ,a k < uj\, there is a 1-condition q < p such that V(ao, . . . , a^) G X ao x • • • x 
X ak [|(a Q U • • • U a k ) n int(o)| < uj}. 

Proof. For the second statement, note that if p is a 1-condition, then the filter 
generated by T v U J-{s^~) is proper. Now, apply Lemma 

The first statement is a corollary of the proof of Lemma [9] For example, let 
A = [uj]~ 2 , and let nor, the norm induced by A, be defined as in the proof of 
Lemma [9l Let P be defined (with d — uj) as in the proof of Lemma [9l leaving 
out any mention about m cr ^ and m a ^ i+ i^ , which are irrelevant here. Then an 
appropriate generic for P yields a 1-condition. H 



From this point on the argument is fairly standard, and follows Shelah Sh2]. 
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Definition 11. Po = {p : p is a 0-condition}. Pi = {p : p is a 1-condition}. The 
ordering on both Po and Pi is <. 

Fix p G Po. Suppose i € [int(f>)] <w . Define m P = max{m euis^nt^O}, with 
the convention that m\ = —1 when £ = 0. For t G [int(p)] <LJ and ?i > TOj , n) is 
the 0-condition defined as follows. sP(*> n ) = s p U t, and for all i G uj, c^*'"-* = c?, n . 
It is clear that p(t, n) < p. 

The poset Po is proper and does not add dominating reals. Consult either [Sh2 
or |Ab] for a proof of this. We will work towards showing that Pi is proper. We first 
make some basic observations about the above definitions. Fix p £ Po and suppose 
Q <o P- Suppose t G [int((7)] <w . Then < mP t . Moreover, if k > m P , then 
q(t, k) < p(t, k). Also, suppose that p, q G Po with q < p. Suppose t G [int(g)] 
and suppose that k > mf and that I > vnP t . If for each m > k, C Uje[z oo) s j' 
then q(t,k) < p(t,l). To avoid unnecessary repetitions, all conditions belong to 
Pi from this point on unless specified. Also, unless specified, we are working inside 
V W1 . 

Lemma 12. Let x G V^ 1 suc/i i/ia£ I h i air G V W1 . -Fix p, fc G w \ {0}, cmc? £ C 
Umefo fe) s m- TTien there is p < fc p such that for any q p, if there exists r < q 
such that s r \ s p = t and r\\-\x — x, then q(t, fc)lhix = x. 

Proof, p is gotten as follows. First suppose that there is a q <q p(t, k) and x G V Wl 
such that q Ihi x = a;. We may assume that norg (sg) > nor^ _ 1 (s^_ 1 ). Now define 
p, by = s p , c^j = c P n , for m < k, and = c q m _ k , for m > k. If there is no such 
g, then simply set p — p. In either case, it is clear that p </. p. 

Now, fix q <fc p. Note that if the first case happens above, then q(t, k) < q, 
and so q(t, k) II— x x = x. Suppose r < q such that s r \ s p — t and y G V Wl such 
that r II— x x = y. First, we claim that the first case must have happened above. 
Suppose not. Then p = p. We may assume that Sq C Ume[fcoo) s m- But then 
r < p(t, k), which contradicts the supposition that the first case did not occur. So 
the first case occurs, and therefore, q(t, k) Ihi x — x. Again, we may assume that 
s o C U me [fc,oo) s m- But then r <o whence x = y. H 

Lemma 13. Let x G V'* such that \\~ix G V Wl . fia; p, k £ uj\ {0}. There exists 
P <k P such that 

(ti) / or an Z/ 9 ^fe P an d f or an y t C I s~, i/ £/iere exists r < q and 

a; G V Wl suc/i £/ia£ s r \s p — t and r\\-\X = x, then q(t, k) Ihi x = x. 

Proof. Let to,...,ti enumerate all t C Um<E[ofc) s m- Now construct a sequence 
p = p-\ fc> po k> ■ ■ ■ k> Pi = P as follows. For — 1 < i < i, suppose pj < fc p is 
given. Note that ti + \ C UmefQ fc) s m- ^° a PPly Lemma fT2l to find p^+i <^ ^ such 
that for any q < k Pi+i, if there are r < q and x G V Wl such that s r \s p = U + \ and 
r Ihi sc = x, then q(ti+\, k) Ihi x = x. It is clear that p is as needed. H 
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Lemma 14. Fix p G Pi and f G such that Ihi/ £ w (V Wl ). TTien iftere is a 
p <o p such that 

(^2) f or an V 1 ^0 Pi / or an V t ^ [int(<7)] <CJ , and for any i S w, £/iere is a 

fc > mf suc/i £/ia£ z/ £/iere is a r < q and x G V Wl sucZi £Zia£ s r \ s p = t 

and r Ihi /(i) = a;, i/ien c/(i, fc) Ihi /(i) = x. 

Proof. Define functions £ : uj <uj -> Pi and A : uj <uj \ {0} -> w \ {0} with the 
following properties: 

(1) E(0) = _p and for each cr G w <w and j G w, £(cr"(j)) <a( ct ~0)) E(cr) 

(2) for each a 6 w <LJ \ {0}, and for each j G w, A(a-^(j)) > A(er). Also, for 
each cr G uj <u and fc G uj, there is a j G cj such that A(a'~'{j)) > k 

(3) for each a G w <LJ , j £ uj, i < A(a^{j)), (f x ) holds with p as S(<t^ (?')), fc 
as A(tr'"(j)), p as E(cr), and x as f(i). 

By Lemma fT3l it is possible to define such functions E and A. Now, fix c; G uj" . 
The hypotheses of Lemma [3] are satisfied when p n is taken to be £(<? \ n) and k n as 
A(g f Let c/ ff be the 0-condition defined as in Lemma[3] By Lemma[3J for each 

n G uj, q g <A(gfn+i) £(<? I" n). Suppose for a moment that there is g G such that 
q g G Pi. We first check that setting q g = p does the job. Suppose q <o q g . Fix £ G 
[int(g)] w and i e uj. Find n G uj such that A (5 f n + 1) > max{mj 9 ,i}. Observe 
that m\ < A(g \ n + 1). Thus t C LLe[o,A( 9 t"+i)) s m • A s % <A( s r«+i) s (5 \ n), 
[o.A(gt«+i)) s ™ 9 '™^' ^ e know tnat (ti) holds with p as £(p f n + 1), k 
as A(g f n + 1), p as £(<? f n), and x as /(i). Note that c/ 9 <A(gfn+2) £(<7 t 
n + 1), and so q g <A(gfn+i) £(<? f n + !)• Now, suppose there exists r < q and 
x G V U1 such that s r \ S P = t and r Ihi /(i) = x. Note that s^ = s^s\n) and that 
<Z < Qg- Therefore, r < q g and s r \ s s (ff") = i_ Applying (f^), we conclude that 
q g (t, A(g \ n + 1)) Ihi /(*) = x. But since g (t, A(g \ n + 1)) < q g (t, A(g \ n + 1)), 
q(t, A(g \ n+1)) Ihi f(i) — x, and we are done. 

Therefore, it is enough to find g G uj" such that q g G Pi. Find S < U\ such that 
E, A G V5. Work in V5. View w <w as a forcing poset with r < cr iff r D cr. Fix cr G 
w <w , ao, • • • , otk < wi, and n, m G w. Then for each (ao, ■ • ■ , a-h) G ^a X • • • X Y" Qfc , 
there is i G w and r, C sf ' with nor^^(t) > n such that in(mUaoU- • -Ua^) = 0. 
Again, by a compactness argument, there is j G cj such that 

(*) V(a , . . . , ajt) gYq x • • • x Y ak 



□ . ^ .3. _ E(er) 



norf (<t) (t) > n A t n (m U a U • • • U a fc ) = 



Note that (*) is absolute between V,5 and V Wl . It follows that for any ao, . . . , otk < 
oj\ and n, m G u>, the set 

{t G w <w \ {0} : A(r) — 1 satisfies (*) with respect to t \ |r| — 1, ao, . . . , a^, n, m} 

is dense in oj <w . There is a g G V Wl which is (Vs, w <w )-generic. By genericity, for 
each ao, . . . , a^ < u>i, and n, m G w, there is a I 6 w such that A(c; \ I + 1) — 1 
satisfies (*) with respect to g \ I, ao, . . . , a&, n, m. Since g g <A(gti+i) E(<? f Z), it 
follows that c/ 9 G Pi . H 

An easy corollary of Lemma [TJ] is the properness of Pi . The details are left to 
the reader. 
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Corollary 15. Pi is proper. 



We next work towards showing that if . 
add dominating reals, and more. 



does not destroy $4 , then Pi does not 



Definition 16. Fix / G such that lh / G "(V Wl ). Let p G Pi satisfy (f 2 ) of 
Lemma [T4l with respect to /. For each i G u>, define 



B(pJ,i) = [te[mt{p)]' 



3k > m?3x G V u 



p(t,k) Ihi f(i)=x 



Note that if / and p are as in Definition \TE\ and if q < p, then q also satisfies 
(f 2 ) with respect to / and that B(q, /, i) = [int(g)] < " n B(p, /, i), for each i G u>. 

Lemma 17. Let f and p be as in Definition \16\ Fix k G U) \ {0}. There exists 
P <fc P such that 



(f 3 ) Vi C I J Vi < kVm > k 



noi* («) > 



3d g u 



tuve B(p,f,i) 



S[fe,oo) A n 



such that 



Proof. Let A be the set of all u G |J 

(1) for some m G w, nor^s^ n u) > 

(2) for each t C U m e[o fe) s m anc ^ * < ^» there exists v C u such that (Uw £ 

It is easy to see that for any it G A, \u\ > 1 and that if u C to, then io G A. 
Let 5 denote the filter generated by T p U J-(srf). Note that 5 is a proper filter. 
Fix c G Q + . Then the filter generated by Q U {c} is proper, and so by Lemma H 
there is a 1-condition q < p such that int(g) c c. Let no be least such that for 
each n > n , s« C Ume[fc.oo) s m> an ^ nor n( s n) > noi P ,_ 1 (s p ,_ 1 ). Define q such that 
s« = s 9 , for each m G [0,fc), = s p m , and for all to G [A;, go), sf n = s^ TO _ fe)+no . 
It is clear that q is a 1-condition and that q <f. p. Now, fix t G Ume[o fe) s m an< ^ 
i < k. Find r < g(t, k) and X G V Wl such that r II— i / (i) = x. Let u = s r \ (s p U i) 
and note that since p satisfies (f 2 ), iU» G B(p,f,i). Find n(t,i) > uq such 



that 



w C U m e[ 

u 



n ,n(i,z)) m" 



Put n = max 



{n(t,i):t C[j m Ai<k}. 



Let 



Observe that u G 



u. 



•e[fc,< 



Since s% G it, 



(1) ^ 



satisfied. Also by the way n is chosen, (2) is satisfied. Therefore u G A. Since 
it C int(g) C c, we conclude that for any c G Q + , there is a u G A such that u C c. 

Now, let nor : [ui] <ul — > u> be the norm induced by A, defined exactly as in the 
proof of Lemma [H Arguing as in Lemma [9l it is easy to prove that for any c G Q + 
and n G u, there is a s C c with nor(s) > n. Find a (5 < wi such that p and 
nor are in V^. Working in V^, define a poset P as follows. For a non-empty set 



G [int(p)r 



i u and m u are defined as in the proof of Lemma [9] A condition in 



is a function a : dom(er) — > [int(p)] w such that 

(3) dom(cr) G u and for each i < dom(er), a(i) C U m e[fe,oo) s m an d nor(cr(z)) > 
nor LiOfc-i)- 

(4) for each i < i + 1 < dom(cr), (<r(z), nor \ a(i)) < (a(i + l),nor \ a{i + 1)), 
and m a ^ < m a u + x\ . 
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For it, r G P, r < a if r D c. Given ao, . ..,a; < ui, m,n 6 w, and (ao, . . . , a;) £ 
Ya x • • • x Ya, , there is a finite u c int(p) \ m such that u n (ao U • • • U a;) = 
and nor(u) > n. So by a compactness argument, for each oto,...,oti < oj±, and 
m,n G oj, there is a finite s C int(p) \ m such that 

(*) V(a , . . . , a/) € Y" ao x • • • x Y ai 3u C s [u fl (ao U • • • U a{) = A nor(u) > n] . 

Observe that (*) is absolute between V$ and V Wl . For each ao,. . . ,ai < oj\ and 
n G oj, the set 

{t G P : 3i < dom(r) [r(i) satisfies (*) with respect to ao, . . . , a;, n}} 



is dense in P. In V^, choose / : oj 



<U1 



U me [fc,oc) s m which is (V,5,P)-generic. 



Define p as follows. s p = s p . For each m 6 [0, k), cP m = c P n . For m g [fc, oo), 
c m = (f( m ~ fc),nor I" /(m — k)}. From the genericity of /, it follows that p is a 
1-condition. Also, it is clear that p < k p. Now, suppose that t C U m e[o k) s rn an d 
i < k. Fix m > k and it C sf^ with nor(it) > 0. Then u £ A, and so there is a 
v C u such that (U» £ £?(p, /, i). As B{p, f, i) = [mt(p)] <ul n i?(p, /, i), it follows 
that t Ud S B(p,f,i). H 

Note that if p satisfies (f 2 ) with respect to / and it satisfies (f 3 ) with respect to 
/ and k, then any q p also satisfies (f 3 ) with respect to / and k. 

Lemma 18. Let p and f be as in Definition ] 16[ There is a p < p such that 
(f 4 ) for any i G oj, there is k > i such that for any 

t c U m ,N S m>J < k,m>k, anduC s p m , z/nor^(u) > 0, 

[0, k) 

then there exists v C u such that t U v £ B(p, f,j). 

Proof. Define two functions S : oj <u -> P x and A : \ {0} -> oj \ {0} with the 
following properties: 

(1) S(0) = p and for each a G oj <uj and j G oj, H(<r^(j)) <A(a~{j)) s (c) 

(2) for each a G oj <u) \ {0}, and for each j 6 oj, A(a (j)) > A(er). Also, for 
each tr 6 oj <lj and k E oj, there is a j G ui such that A(a^~~{j)) > k 

(3) for each a G w <LJ and j G w, £(cr'~"(j)) satisfies (f 3 ) with respect to / and 
A(^(j)). 

By Lemma [T71 it is possible to find S and A with these properties. Note that for 
any a G oj <u1 , £(c) <o P- Therefore, S(cr) satisfies (f 2 ) with respect to /. So 
Lemma [T71 does apply to each £(<r). 

For each 5 G oj u , let c/ 9 be defined exactly as in the proof of Lemma [T4l By the 
same argument as in Lemma [T4| there exists g G oj u such that q g G Pi. We argue 
that putting p — q g works. Fix i G oj. Find n E oj such that A(g f n + 1) > i. 
Recall that q g <A( 3 r«+i) \ n )- Moreover, q g <A( g \n+2) S(o f n + 1), and so 
Qg <A(gfn+i) ^(.9 \ n + !)■ By (3), E(g f w + 1) satisfies (f 3 ) with respect to / and 
A(<? \ n + 1). Also, £(<? r n+ 1) satisfies (f 2 ) with respect to /. It follows that q g 
satisfies (f 3 ) with respect to / and A(g \ n + 1), and we are done. H 

Lemma 19. Assume that \\- £/ is MAD. Let p G Pi. There exists {a n : n G oj} C 
«e/ aKC? {q n : n G a;} C Po smc/i t/iat 
Cij Vn < n* [a n a„»] 
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(2) Vn £ ui [q n <o?A int(g„) C o„] 

Proof. Let x be the canonical Po-name for the generic subset of uj added by Pq. Fix 
n £ uj and suppose that {a^ : i < n} C and {qi : i < n} C Po are given. We will 
show how to get a n and q n . Put a = {J i<n o.i- Then a G I(stf). Put c = int(p) \ a. 
As p is a 1-condition, the filter generated by T v U T(sf) U {c} is proper. Apply 
Lemma E] to find a 1-condition p <o P with int(p) C c. Since lho»e/ is MAD, there 
is a 0-condition q < p and a < wi such that g Iho 3a* G A Q [|a* Hx\ — uj\. Note 
that for any r G Po, r Iho x C* int(r). It follows that there can be no r G Po with 
r < q such that Va* G X a [|int(r) n a*\ < uj]. By Lemma El this means that the 
filter generated by F q \JF{£/) is not proper. Fix bo, . . . , bi G C q , Oq, • • • a* k £ £/, and 
i G w such that b n • • • CI 6; n (w \ ag) n • • • CI (w \ a£) fl int(g) C i. Fix m G w such 
that for all m > m , s-^ Hi = 0, and nor^(s^) > max{Z, k} + 1. As &j G C g for any 
< j < I, it follows that for any m > mo there is a j m with < j m < k such that 
nor^ (a* m Pi s^J > (m — mo) + l. So there is an infinite X C [mo, oo) and < j < fc 
such that for each m G A, j m = j. Put a„ = a*. Note that a n D int(p) ^ 0, and so 
a n ^ a, for any i < n. Define q n as follows. s qn = = s p . Choose lo < 1% < ■ ■ ■ , 
with li G X such that nor* (a n fls') < nor* +i (^a n D s ^ +1 ) ■ For each i G w, define 

cf" = (a„ (~1 s q . , nor* f (o n (~l sf.))- As g < p, it is clear that q n <o p <o Also, 
int(g„) C a„, and so q n and a„ are as needed. H 

Lemma 20. Assume that W^stf is MAD. Let f be as in Definition [751 Suppose 
that p G Pi satisfies both (f 2 ) and (f 4 ) wii/i respect to f. There exists a 1-condition 
(j < p and {a n : n £ uj} C with the following properties: 

(1) for all n < n* , a n ^ a n * 

(2) for each n,l £uj, V°°m G ui3t C s«„ [nor«„(t) > I A < C a„] 

(3j /or any k £ uj, t £ Ume[o,fc) s m> anc ^ u c S L */ nor fe( u ) > ^> ^ ere 
exists v C it and a; G V Wl swc/i £/iai g(t U u, fc + 1) Ihi /(fc) = x. 

Proof. First apply Lemma 1191 to p to find {a„ : n G w} and {q n : n G uj} C Po 
satisfying (1) and (2) of Lemma [TH Define A = {s G [u] u : 3n G ojBto G 
w [nor^(s fl s*j) > 0]}. Note that for any s G A, |s| > 1 and that if s C i, then 
t £ A. Moreover, for any s £ A, there is m £ uj such that nor^(s fl s^ n ) > 0. Let 
nor : [u] <UJ ^ uj be the norm on uj induced by A, defined as in the proof of Lemma 
ID Note that for any n,m £ uj and s C s^, nor(s) > nor^(s). Next, recalling that 
p satisfies (f 2 ) with respect to /, for each i £ uj and t £ B(p, /, i), fix k\ > mf such 
that 3a; G V W1 p (t, fcj) Ihi /(i) = a; . 

Now, to get g proceed as follows. s q — s p . For each i £ uj choose mo, . . . , m, £w 
such that putting s| = s* U • • • U . , the following properties hold: 

(4) for each i < i + 1, max(s-) < min(s? +1 ), max{n 6 w : sjj fl s' / 0} < 
min{n £ u : n s* +1 ^ 0}, and nor(s^) < nor(s* +1 ). (Recall that for 
all j £ uu, qj < P'i therefore, for any fixed i £ uj, C int(p), for each 
< j < i; also, s g ° o C s 9 ; therefore, sj is a non-empty finite subset of 
int(p)). 

(5) for each i G w, for each f C Ume[o,!) s mi f° r eacri M c s ?j if nor(w) > 0, then 
there exists v C u such that (Uti £ B(p, f, i). 
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(6) for each i G w, each t C Ume[o i) s L an d each v C sf such that t U v G 
/, i), Vm > i + 1 

(7) for each i£u and < j < i, nor^ (s mj ) > i- 

Before showing how to do this for each i e w, let us argue that it is enough to do 
so. First note that for any j G u, qj < p, and so s qj = s p . So since for any i E ui 
and I G sj, there is some < j < i such that I G s m , , it follows that for all I* G s q , 
I* < I. Next, for any i G u, sZ a C *?. So < nor» («» ) < nor (a» ) < nor(«?). 
Therefore, if we put c? = (s?,nor f s?), then q = (s q , (c? : i G u;}} is a 0-condition, 
and q < P- To check (2), fix n, I G cj. Suppose that to > max{n, I}. Then there 
exists m n G to such that s*j C s^,, and nor^ (s*;J > m> I. However, s*j C a„ 
and nor (s£? ) > nor*^ ( s m„) ^ This verifies (2). 

Using (2), it is easy to check that q is a 1-condition. With the next lemma in 
mind, we will verify a slightly stronger statement. Fix X G [w]". Define qx — 
(s q , (cf : i G X)). It is clear that qx is a 0-condition and that qx < q- We check 
that it is a 1-condition. Fix a G I{srf) and ^ G u. Fix n, fc G cj such that sfla„ C fc. 
Choose m £ X such that s n k = and there exists (CsJ, such that t C a n and 
nor^(t) > L It is clear that t D a = 0, and this checks that qx is a 1-condition. 

For (3), fix i G w, t C U m e[o. i) s m> an d u c s ? sucn that norf(u) > 0. By 
(5), there is a v C u such that i U v G B(p,f,i). By (6), for each to > i + 1, 
s m C U„ e r fc , Note that m« Ut)1 < i < i + 1 and fc^^ > mf tU|) , by 



(tu«)' 



in ore mat m ( - tUt)) ii^tiana > m- (tU|)) 



definition. Since q < p, it follows that q(tU v,i + 1) < p (t U v, k^ tlJv ^j . Since 

there exists x G V Wl such that p (t U v, k l ^ tlJv ^j II— i ./(«) = x, this verifies (3). 

Finally, we show how to get such mo, . . . , TOj G u> for each z G w. Fix i £ w, 
and assume that Sj for j < i are given to us. First, fix k G w such that for each 
< n < i and for each k > ko, nor'" (s q k ") > i and Vj < i [nor(sp < nor|" (s|")] ■ 
Also fix Iq > i such that for all j < i, Sj C U m e[o M s ™' -R- ecau that p satisfies (f 4 ) 
with respect to /. Applying (f 4 ) to l , find k\ > lo as in (f 4 ). Next, choose fc 2 > fci 
such that for each j < i, t C U m e[o an d w C such that tUn 6 /, j), 

k<i > k J , tUv y Finally, recall that for each < n < i, g„ < P- So it is possible to 
choose &3 > fco such that for each < n < i and each k > ks, s q k n C Urie[fc 2 oo) s n- 
Now choose Too, . . . , rrn > ks. It is easy to see that (4), (6), and (7) are satisfied. For 
(5), fix t C LLe[o,j) s m' and u c s l witn nor ( u ) > 0. Note that t C U TO e[o,fci) s m and 
that i < Iq < k\. Moreover, s? C U n e[fe 2 oo) s n- ^° there exists m > k 2 such that 
nor^(unsPj) > 0. We have that to > k 2 > k\, uHs^ C sj^ and nor^(un^) > 0. 
Therefore, by (f 4 ), there is v C u n sf n C u such that tUn 6 _B(p, /, i), and we are 
done. H 



Definition 21. A poset P is said to be almost uj^ - bounding if for any p G P and 
/ G V p such that lh / G there exist q < p and g G cj" such that for any 



A G [w]", there exists qx < q such that lh 3°°n G X 



/(n) < ff(n) 



It is not difficult to see that an almost w"-bounding poset preserves all d-directed 
unbounded families of monotonic functions in lj u . Shelah proved that a countable 
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support iteration of proper almost uj w -bounding posets does not add a dominating 
real. He also proved that Po is almost lj u -bounding (consult either |Sh2] or }Abj ) . 

Lemma 22. Assume that \V§si is MAD. Then Pi is almost uj^ -bounding. 

Proof. Fix / G V^* such that Ihi / G oj w and p G Pi. Find q < p as in Lemma l20l 
Define g G cj" as follows. For any k G to define g(k) = max(X^), where 



Note that is non-empty and finite, so g(k) is well-defined. Now, fix X G [w]" 
and let qx be defined as in the proof of Lemma [201 Then qx G Pi and qx < q. 
Fix r < qx and n G w. Fix k* > n such that t = s r \ s 9 C Ume[o fe*) s m- Choose 
i£w such that s£ C Umeffc* oo) s m- There must be k G X with k > k* such that 
nor?(s? n s[) > 0. It follows that there exists I G X*. and t> C s? n s[ such that 
g(< Uv,k + 1) Ihi /(fe) = /. But it is clear that r(v, i + 1) < q(t U v, k + 1). So 
r(v, i + 1) < r and r(v, i + 1) Ihi /(fc) = ^ < g(k). Since k G X and fc > n, we are 
done. H 

We now have all the lemmas needed to give a proof of 
Theorem 23. It is consistent to have Hi = b < a c /osed = ^2- 

Proof. Start with a ground model satisfying CH. Fixing a book-keeping device to 
ensure that all names for witnesses to a c / ose( j = Hi are eventually taken care of, do 
a CS iteration (P a ,Q a : a < w 2 ) of proper almost o;"-bounding posets as follows. 
At a stage a < u; 2 suppose that P a is given. Let G a be (V, P a )-generic. In V [G a ], 
let (X^ : £ < wi) be a sequence of non-empty closed subsets of [w]" given by the 
book-keeping device. If si = [J^ <UJl X^ is not MAD, then let Q a be the trivial 
poset. Now assume that si is MAD. Let C Wl be the poset for adding ui\ Cohen 
reals. Let H be (V [G a ] , C Ul )-generic. If si is not MAD in V [G a ] [H], then in 
V [G a ], let Q a = C U1 . Suppose si is MAD in V [G a ] [H]. In V [G a ] [H], if there 
exists p G P such that p \\- Q si is not MAD, then let 1 = {g e Po : g < p}. 
If \\~osi is MAD, then let R = Pi (defined with respect to si). In either case, 
in V [G a ] let R be a full C Wl name for R. Let Q Q = C Wl * R. Note that in all 
of these cases \\-q a si is not MAD. In V, let Q a be a full P a name for Q a . This 
completes the definition of the iteration. If G W2 is (V, P U2 ) generic, then since P W2 
does not add a dominating real, b = Wi in V[G U2 ]. Suppose for a contradiction 
that (X^ : £ < uji) is a sequence of non-empty closed subsets of [u)] bJ such that 
si = [J^ <UJl X^ is MAD. For some a < uj%, the book-keeping device ensured that 
: £ < uji) was considered at stage a. So there is a set c G [uj]^ PI V [G Q +i] such 
that in V [G a +i], for each £ < wi, c is almost disjoint from every element of X%. For 
any fixed £ < this statement is 11} and hence absolute. So in V [G^J, for any 
£ < ui, c is almost disjoint from every element of X^. This is a contradiction. H 



In this section we show that the poset Po defined in Section [2j which was used 
by Shelah in [Shlj to produce the first consistency proof of b < s, can be viewed as 
a two step iteration of a countably closed forcing followed by a c-centered poset. 




3. A CHARACTERIZATION OF P, 
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Definition 24. Let F = {F : T is a proper F a filter on ui}. Recall our convention 
that all filters are required to contain the Frechet filter. We order F by D. It is 
clear that F is countably closed and adds an ultrafilter on oj. Let U denote the 
canonical F-name for the ultrafilter added by F. For any filter U, let M.(U) denote 
the Mathias-Prikry forcing with U. 

In this section we will prove that Po is forcing equivalent to F * M(W). This 
is entirely analogous to the characterization of Mathias forcing as first adding a 
selective ultrafilter with V(uj) /FIN and then doing Mathias-Prikry forcing with 
that selective ultrafilter. Note that P(lj) /FIN is forcing equivalent to the partial 
order of all countably generated filters on w ordered by D. So F is a natural 
generalization of P(ui) /FFN. Our first lemma is rather well-known. 

Lemma 25. Let T be a proper F„ filter on co. There is a non-empty closed set 
C C V{uj) such that C C T andMb £ T3c £ C[c C* b]. 

Proof. Write F = {j n£ jTn, where each T n is a closed subset of V{uj). Let C = 
{bU n : n € u> Ab e %}. It is clear that V6 £ F3c eC[cC* b] and that C C T. 
Note also that u € C. We will check that C is closed. Suppose (ct : i € to) is a 
sequence of elements of C converging to some c £ V(uj). For each i £ ui fix rij £ w 
and 6j € 7^ such that Cj = bi U n^. By passing to a subsequence, we may assume 
that the bi converge to some b £ V(uj) and that either Vj £ u [rij < or there 

is a fixed n £ a> such that Vz £ cj [rij = n]. In the first case c = w, and so c £ C. In 
the second case, each bi £ T n and so 6 £ 7^. c = 6 U n, whence c £ C. H 

Theorem 26. There is a dense embedding o/Po mio F*M(W). 

Proof. Most of the tools needed to prove this have already been developed in the 
proof of Lemma [5] Fix p £ Pq. Let A p , C p , and T p be as in Definition S) As 
observed in Section int(p) £ It follows that T p I hp int(p) £ W, and so 

(Jp, (s p , int(p))) is a condition in F * M(U). Define a map <j> : P ->• F * M(W) by 
= (F p , (s p , int(p)}}. We will check that tj> is a dense embedding. 

First suppose that q < p. We must show that <j>(q) < 4>{p). Note that s q D s p , 
int(g) £ int(p), and that s q \ s p C mt(p). So it suffices to show that T q D T p . 
For this, suppose that s £ A q . Then there is n £ ui such that nor* (s n s'L) > 0. 
As g < p, there must be to £ a; such that norf n (s n sj fl sj,) > 0. Therefore, 
nor£j(s n s^J > 0, and so s £ A p . So A 9 £ A p , whence T q D T p . 

Next, fixp, g £ P and suppose that 4>(p) and 0(g) are compatible in F*M(W). We 
must show that p and g are compatible. Indeed, we will prove something stronger. 
Let (J 7 , (s*,d)) be an arbitrary tuple where 

(1) J- is an F a filter containing both T p and T q 

(2) s* £ [cj] <CJ , s* D s p , s* D s 9 , s* \ s p C mt(p), and s*\s q C mt(q) 

(3) d £ J 7 and Vi £ s*Vj £ d [i < j] 

(4) d £ int(p) nint(g). 

We will show that there is r £ Po such that r < p, r < q, and <p(r) < (J 7 , (s*,d)}. 
The argument that 4>"Vq is dense in F * M(i/) is almost identical; so this is enough 
to finish the proof. Using Lemma l2"5l find a non-empty closed set C C V{w) such 
that C C T and V6 £ J"3c £ C [c C* b\. Put 

A = {s £ M <L " : s £ A p n A g A Vc £ C [|s n c| > 1]}. 
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We note a few properties of A. It is clear that for each s £ A, \s\ > 1 and that 
if t D s, then t £ A. Next, fix b £ F + . For any c £ C, b f~l c £ Therefore, 
there exist s £ A p and s £ A ? such that s C D c and sCfcflc. By a compactness 
argument, this implies that there is a finite set s d b such that for each c £ C, there 
exists t a s such that £ £ A p and t C b n c, and also there exists t C s such that 
i £ and i C b n c. Recall that for any t £ A p , \t\ > 1. Therefore, for any c £ C, 
\s fl c| > 1. Moreover, since C is non-empty, there are t C s and f £ s with i £ A p 
and i € A q . Therefore, s £ A p D A q . Thus we have shown that for b £ J r+ , there 
exists s C b such that s £ A Lastly, note that for any c £ C, there is no s £ A 
such that sc(u\c). 

Now, let nor : [w] <LJ — > oj be the norm induced by A, defined exactly as in the 
proof of Lemma [9] It is easy to check that nor is well-defined and that it is a norm 
on u). Just as in the proof of Lemma [9j it is not hard to show by induction on n 
that for any b £ J r+ there exists s £ b such that nor(s) > n. Define r as follows. 
s r = s*. Let n p be the least n £ uj such that for all m > n, sf„ fl s* = 0, and let 

n q be analogously defined for q. Clearly, d n (lJ me [„ p ,oo) s m) n (Ume[„„oo) s i) G 

J\ So find sg C dn (U m eK,oo) s ^) n (U me [„„oo)^) wi th nor(sS) > 0. Now, 

suppose that s r n is given to us with s r n C d n (U roe [ nf) ,oo) s m) n (lL e [ n „oo) s m) 
and nor(s^) > 0. Put n* = max{m £ uj : s r n fl sf n ^ 0} and n* = max{m £ 
cj : fl s1 n ^ 0}. Note that n p < n* and that n q < n*. Again, it is clear that 

dn (U„ e [„ ;+ i,oo) s m) n (U me [„.+i,oo) s m) e ^ So ^ is Possible to find s r n+1 with 

nor« i+1 ) > nor«) such that s r n+1 £ dn (U me [„ ;+ i )0 o) s m) n (U me [ n «+i,oo) s m) ■ 
This completes the construction of the s^. For each n £ uj, put cj^ = (s^,nor \ s 7 n ) 
and define r — (s r , (cjj : n £ cj}}. Observe that for any s £ [uj] if nor(s) > 0, then 
s £ A, and so s £ Apfl-Ag, and hence there exist m, n £ w such that nor*^ (sns^J > 
and nor^(s n s-Q > 0. It follows that r < p and r < q. It remains to be seen 
that <p(r) — (Jv, (s r , int(r))) < (J 7 , (s* , d)). First suppose that s £ A,.. Then by 
definition, for some n £ u, nor^(s n s£) > 0. Hence s £ A, and so A r £ A. So for 
any c £ C, ->3s £ A such that s £ w \ c. So c £ C r . Thus C C C r . It follows that 
J 7 £ J>. Since s r — s* and int(r) £ d, it follows that </>(r) < (J 7 , (s*, rf}}. H 



We make some remarks on how to get an analogous characterization for Pi. Let 
be as in Section^ Let V Wl be the extension gotten by adding ui\ Cohen reals. 
Then in V Wl it is possible to prove that Pi (defined relative to srf) densely embeds 
into *M.(U), where F,^ = {T : T is a proper F a filter on uj and I{srf) n T = 0}, 
ordered by D, and where W is the canonical F^ name for the ultrafilter added by 
it. The proof of this is nearly identical to the proof of Theorem 1251 expect that 
in the construction of r, the Cohen reals must be used like in the proof of Lemma 
O Now, it is easy to see that both in the case of Po and in the case of Pi, for 
the corresponding M.(U) to have the right properties, it is not necessary for U to 
be fully generic for F or F^ respectively. It is enough to have ultrafiltcrs that are 
sufficiently generic for F and F^. We elaborate on this idea in the next section to 
give a c.c.c. proof of the consistency of b < a c ; ose d- 
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4. A CCC PROOF 

In this section, we provide a ccc proof of the consistency of b < a c iosod- Unlike 
the proof in Section [3J this proof generalizes to the situation where c is larger than 

UJ2- 

Let k be a regular uncountable cardinal, assume c = k, {f a ■ ol < k) is a 
well-ordered unbounded family in oj u , and (X a : a < A) is a sequence of non- 
empty closed subsets of such that g/ — U q <a X a is a MAD family. Here 
uji < X < k. Let V K be the extension of V by adding k Cohen reals. Assume that 
(the reinterpretation of) s/ is still MAD in V K . 

Theorem 27. There is an ultrafilter U extending T(s/) such that M(£Y) preserves 
the unboundedness of (f a : a < k) and forces that (the reinterpretation of) si is 
not MAD anymore. 

Proof. The proof of the theorem follows closely the proof of the analogous result 
for a instead of a c i OS ed, [Br[ Theorem 3.1]. However, some of the combinatorics 
developed for a c k>scd in Section [2] will be needed as well. 

Say T is an F <K filter if it is the union of < k many closed subsets of [uj]" ■ It is 
easy to see that the appropriate generalizations of Lemmas [5] and [7] hold. 

Lemma 28. In V K , let T be any F <K filter and suppose that Q , the filter generated 
by T U T(s/), is a proper filter. Then Q is P + . 

Lemma 29. In V K , suppose that J- is a F <K filter such that Q , the filter generated 
by T ' U T{s^), is proper. Suppose b G Q + . Then for each ao, ...,ak < wi, there is a 
c G [6]" such that c G Q + andV(ao, ...,afe) S X ao x ... x X ak [\(aQU ...Uafe)(~ic| < cj]. 

We distinguish two cases. They correspond to the cases where we force with the 
partial orders Po and Pi, respectively, in Section [21 and also to the two cases of the 
proof of |Br[ Theorem 3.1]. 

Case 1. In V K , there is a F <K filter T such that J-{si) C T . This corresponds to 
the situation where we force with Po in Section [5J Since this case is different from 
the corresponding case in [Br], we provide details. Recall |Brl p. 192] that a partial 
map r : [w] <w x uj — > uj is a preterm. If Q D J 7 is a filter and g is an M(C?)-name 
for a function in u", then r = Tg given by r(s,n) = k iff (s,G) forces u g(n) = fc" 
for some G 6 Q is a preterm, the preterm associated with g. Let {r a : a < k} 
enumerate the set of all preterms. Let J-q = T . Recursively build an increasing 
chain of F <K filters J- a , a < k, such that 

• for all a < A there is b G J- a +i such that \b n a\ < uj for all a G X a 

• if r a looks like a name for Tan then there is (3 < n such that for all filters 
T-L extending J 0+ i, M('H) forces that f/3^*g where T g = r a 

• if r Q does not look like a name for T a , then r a is not a preterm associated 
with any M(H)-name g, for any filter H extending T a +x- 

Here we say that t q looks like a name for T a if for all n, all s G [w] <CJ , and all 
c G T£, there are t G [ui] <u and u C ,s U t such that (u, n) G dom(r Q ) and t C c. 

For limit ordinals a we simply let T a — \Jp <a Tp. So assume a + 1 is a successor 
ordinal. Suppose r a does not look like a name for T a . Then there are n, s G M <w , 
and c G T+ witnessing this. That is, whenever t C c is finite, then for no u C s U t 
does (m, n) belong to dom(Y a ). Let T' a be the filter generated by T a and c. Then 
i~qj is not a preterm associated with any M(H)-name g, for any filter % extending 
T' a , because no condition compatible with (s,c) would decide g(n). 
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So suppose r a looks like a name for T a - Assume T a = U 7 <u-^-7 where (J- < k 
and all K 1 are compact. Fix 7 and fix T = {sj : j < £} C [o;] <w . Now define 
/ = / 7 ,t by 

f(n) = minjfc : given c € K~ ( and bj with c C Uj<£ &j 

there are j <t,tC bj, and u C. Sj Ut with r Q (u, n) < k} 

Let us first check that / is well-defined. Fix c € X 7 and 6j with c C bj. Let j 
be minimal such that bj G Since r Q looks like a name for T a , there are finite 
t C 6j and u C Sj U i such that (u,n) g dom(r a ). Choose such t and u so that the 
value fc({c, bj : j < £}) := T a (u,n) is minimal. Since (2 u ') e and K 1 are compact, 
it is easy to see that the function sending (c, bj : j < I) to k({c, bj : j < £}) is 
bounded. Hence / is well-defined. 

Now choose /3 such that fp ^* / 7: y for all 7 < fx and finite T C [lo] <uj . For 
s G [w] <w and 6 G define g — g s ^ by 

g(n) = min{fc : 3 finite t <Z b 3u Q s U t (r a (u, n) = k)} 

in case the set on the right-hand side is non-empty; otherwise put g(n) = u>. Let 
T' a be the filter generated by T a and all sets of the form {ui \ b : 3s (g s ^ >* fp)}. 
It is clear that these sets are a union of countably many compact sets. 

We first verify that T' a still is a proper filter. Suppose this were not the case. 
Then, for c G T a and sets bj, j < I, we would have w\bj G J-' a and cf]f] j <t uj\bj = 0, 
i.e., c C Uj^bj. Fix 7 such that c G K y and Sj such that g Sj _bj >* fp- Set 
T = {sj : j < £}. Fix m such that g Sj ,bj {n) > fp{ n ) f° r an n > m. By construction 
there is n > to such that / 7) r(n) < fp(n). By definition of / 7 ,r, there are j < 
t C bj, and u C Sj Ut with T a (u,n) < / 7 y(n). But then g Sj ,bj( n ) < / 7 ,t(") < 
//3( n ) < dsj.bjin), a contradiction. 

Next we check that 7^ is as required. Let H be any filter extending T' a , and 
let (s, 6) G M.(%). Suppose g is M(H)-name such that r Q = Tj. Assume there is to 
such that (s, 6) forces g(n) > ffs(n) for all n > m. Then clearly g s ,b(n) > ffs(n) for 
all n > m. So w \ 6 G 7^ C H, a contradiction. 

Finally, by Lemma [29l we may find b G (J^) + such that |6 PI o| < w for all 
a G A a . Let J-" Q +i be the filter generated by T' a and &. This completes the 
recursive construction and Case 1 of the proof. 

Case 2. In V K , there is no F <K filter T such that T(stf) C J 7 . This corresponds 
to the situation when we force with in Section 1. This is the more difficult case. 
However, unlike for Case 1, the proof of [Br] can be taken over almost verbatim 
in this case. Simply mix applications of Lemma with the recursive construction 
expounded in Br, pp. 192-195]. 

This completes the proof of the theorem. H 

Using finite support iteration we now obtain 

Theorem 30. Let n be a regular uncountable cardinal. It is consistent that b < K 
and closed = c = k+ . 

5. Tail splitting, club splitting and closed almost disjointness 

Definition 31. Let k be a regular cardinal, and let A = (a a ■ a < k) C A is 

tail- splitting if for every b G [cj] u there is a < k such that ap splits b for all j3 > a. 
A is club- splitting if for every b G Cb = {a < k : a a splits b} contains a club. 
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Clearly, a tail-splitting sequence is club-splitting, and the existence of a club- 
splitting sequence of length k implies that s w < k. Moreover, it is easy to see that 
k < r, where r is the reaping number. In the next section we shall come back to 
the question which of these implications reverse. 

Definition 32. A = (a ain : a < k, n < oj) is a tail- splitting sequence of partitions 
if the a Qi „, n £ oj, are pairwise disjoint and for all b £ [a;]" there is a such that 
a-p.n splits b for all /3 > a and all n £ oj. Similarly, A is a club-splitting sequence of 
partitions if for all b £ Cf, = {a < k : all a Qi „ split b} contains a club. 

Clearly a tail-splitting sequence of partitions yields a tail-splitting sequence, but 
we don't know whether the converse is true (see Question I48[) . Similarly for club- 
splitting. 

We begin with two observations: 

Observation 33. In the Hechler model (the model obtained by adding at least oji 
Hechler reals over a model of CH ), there is a tail- splitting sequence of partitions of 
length oj\ . 

To see this notice that the classical proof, of the consistency of s < b, due to 
Baumgartner and Dordal |BD| . shows that tail-splitting sequences of partitions 
from the ground model are preserved in the iterated Hechler extension. 

Observation 34. d = Hi implies the existence of a tail- splitting sequence of parti- 
tions of length 0J\ . 

Definition 35. Say there is a splitting sequence of partitions over models if there 
are M = (M a : a < oj\) and A = (a Qj „ : a < u>i,n < oj) such that 

• M is a strictly increasing continuous sequence of countable models of a 
large enough fragment of ZFC 

• for each a, (a Qi „ : n £ ui) is pairwise disjoint, belongs to M a+ i, and all 
a Q „ split all members of M a 

• whenever b £ [to]^ , there are a and a model TV of a large enough fragment 
of ZFC containing b such that M a C N, N n M — M a , and all a a n split 
all members of N. 

Here, M = \J a<Ui M a . 

Lemma 36. The existence of a club- splitting sequence of partitions of length u\ 
implies the existence of a splitting sequence of partitions over models. 

Proof. Assume B = (6 Q ,„ : a < u>i, n < u>) is a club-splitting sequence of partitions. 
Let x be a large enough regular cardinal. Let M = (M a : a < ui±) be such that for 
each a < u>\ 

(1) B £ M , M a ~< H( X ), \M a \ = co, and M a £ M a+1 . 

(2) if a is a limit, then M a = [j^M^. 

For each a < w\, let S a — M a n wi. Define (a Qj „ : n £ ui) = (bs ai n : n £ uj). For 
any a < uii and x £ [ujY fl M ai there is a club C £ M a such that for all S £ C and 
n £ uj, bs iU splits x. As S a £ C, a Qj „ splits x for all n E uj. Next, if b £ [oj]" , then let 
TV -< H(x) be countable with M £ N and 6 £ TV. Let 7 = TV n wi. It is clear that 

N H fU^<wi-^f) = ^7 an< ^ moreover, 7 = J 7 . Again, for any a; £ n N there 
is a club C £ TV such that for all 5 £ C and n £ w, splits x. As 7 = 8 1 £ C, we 
are done. H 
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Theorem 37. The existence of a splitting sequence of partitions over models im- 
plies Odoscd = Hi. 

Proof. This follows from a straightforward analysis of the proof of |BK[ Lemma 
3.4]. Since the proof of the latter lemma is rather long and technical, we will not 
repeat it here and simply stress the main points. We assume the reader to have a 
copy of [BKj at hand. 

Assume we are at stage a, and closed sets Ap G M a have been constructed so 
that U,3<q As i s an almost disjoint family. (We do not assume that the whole 
sequence of the Ap belongs to M a ; this does not matter.) The Ap are obtained as 
sets of branches through a tree whose levels form a partition of a subset of u>. Now, 
from the a Qjn , one obtains a sequence C® of pairwise disjoint subsets of u), where 
a G lo <u1 and 8 comes from a certain set of finite sequences of finite sequences, 
which is used to construct the next set A a . To obtain the C® from the a a , n , one 
has to remove finitely many elements (the "excluded points" ) as well as a set from 
M a (the set X a ), see the end of part 1 in the proof of [BK, Lemma 3.4] for details. 
Obviously, the resulting Cf will still split all Y G M a such that Y \ X a is infinite, 
and this is all that's needed for the rest of the proof to go through. This completes 
the construction of the A a . We need to check they are as required. 

Part 2 of the proof of |BK1 Lemma 3.4] does not apply, and steps 1 and 2 of 
part 3 carry over without any change. The heart of the proof is step 3 of part 3 
(the last part of the proof), namely, the argument showing that Up <UJl Ap is indeed 
maximal. Take any 7 6w". Find a and N such that they satisfy the last clause of 
Definition [35l for b = Y. Now, as in the proof of |BK[ Lemma 3.4], build functions 
gj G u) u n N and a decreasing sequence of subsets Yj G N of Y. This is possible 
because M a C TV. (Again, we do not require that the sequences of the gj or Yj 
belong to N, but this is not needed.) Assume that Y is almost disjoint from all 
elements of Ap, for f3 < a. Using the gj and Yj a function h is constructed such 
that the branch in A a associated with h is a subset of Y , i.e. there is a G A a with 
a C Y. For the construction of h, the splitting properties of the Cf together with 
the fact that any initial segment of h is constructed in N are used. H 

Using the theorem, we obtain two results from the literature as corollaries. 

Corollary 38 (Brendle and Khomskii, [BKj). In the Hechler model, a c i oso d = Hi. 
In particular, b > a c i OS od is consistent. 

Corollary 39 (Raghavan and Shelah, |RSj ) ■ = implies a c i osc d = ^i- 
6. Tail splitting: a consistency result 
In this section, we show that tail-splitting and club-splitting are not the same. 

Theorem 40. It is consistent that there is a club- splitting family of size Hi and 
there is no tail- splitting family of size Hi. In particular, s = Hi. 

Assume A — (a a : a < uj\) is club-splitting. Let P be a forcing notion. Say that 
P preserves A if A is still club-splitting in the P-generic extension. It is easy to see 
that if (P Q : a < S) is an fsi of ccc forcing and all P a (a < 5) preserve A, then so 
does P 5 . 

Also let H be a filter on u>. We say that u holds if for every partial function 
/ : lu -> lu with dom(/) G H+ and /^(M) G H*, the set D f = {a < wi : / _1 ( a a) 
and /^(w \ a a ) both belong to H + } contains a club. 
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Lemma 41. Assume (*)a h holds. Then L("H) preserves A. 

Proof. Let a be an L(%)-name for an infinite subset of w. We need to find a club 
set C C coi in the ground model such that the trivial condition forces that a a splits 
a for all a <G C. We can assume that a is thin in the sense that the increasing 
enumeration g of a is forced to dominate the generic Laver real I. 

We briefly recall the standard rank analysis of Laver forcing L(%). Let p be a 
formula. For any s £ uj <u} , say that s forces ip if there is a condition with stem s 
which forces p. Say that s favors ip if s does not force -up. Define the rank function 
rk^ by induction: 

• rk v (s) — iff s forces ip 

• rk 1/J (s) < a iff there is c e H + such that rk^(s'n) < a for all n £ c 

• rk 1/J (s) = a iff rk 1/J (s) < a but rk ¥ ,(s) ^ /3 for [3 < a. 

A standard argument shows that s favors p iff rk v (s) < co\. (Suppose rk v (s) is 
undefined. Then one constructs a tree T £ h(H) with stem s such that for all 
nodes t £ T extending s, rk^t) is undefined. In particular, no extension of s in T 
has rank 0, and therefore T must force -up. Thus s does not favor ip. Suppose, on 
the other hand, that s forces -up. We prove by induction on a that rk v (s) > a. 
This is obvious for a = 0. So assume a > 0. Let T 6 L('H) be a tree with stem 
s witnessing that s forces -><£. Let c £ H be the successor level of s in T. By 
induction hypothesis rk v (s'n) > a for all n £ c. By definition of the rank, we see 
that rk v (s) > a.) 

Say that s £ uj <lj is good for n if s does not favor $(n) = k for any fc, but 
{m : s~m favors g(n) = k for some k} is H-positive. 

Claim 41.1. If |s| < n and stem(T) = s, then there is t £ T extending s which is 
good for n. 

Proof. Define a new rank function p by stipulating 

• p(t) = if t favors g(n) — k for some k 

• p(t) < a iff there is c e H + such that p{t~n) < a for all n £ c. 

Notice that p(s) < uj\. (Otherwise there would be a tree T" £ L('H) with stem 
s such that all nodes of T 1 extending s have undefined rank. Now find t £ T' 
extending s and forcing g(n) — k for some k. Clearly p{t) = 0, a contradiction.) 
On the other hand, \s\ < n and 5 > I imply that p(s) > 1 because for each k there 
is a tree T" with stem s forcing £(n) > fc and, hence, g(n) > k. Thus we can find 
t £ T extending s such that p(t) = 1. By definition, this means that t does not 
favor g(n) — k for any k, and that {m : t'm favors g(n) = k for some k} belongs to 
H+. ' H 

For each node s which is good for n, define a partial function f s _ n by letting 
dom(/^ n ) = {m : s'm favors g(n) = k for some k} and setting f s ,n{m) = fc for 
some fc such that s~m favors g(n) = k, for m £ dom(/ s ^„). Note that such fc 
is not necessarily unique, but this does not matter. By definition of goodness, 
it is immediate that / S; „ satisfies the stipulations in the definition of (*)^ ^, i.e. 
dom(/ Si „) £ TL + and / S ~^({A;}) £ H* for all k. Now let C be the intersection of all 
Df s n where s is good for n. We show that C is as required. 

Claim 41.2. The trivial condition forces that a a splits a for all a £ C. 
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Proof. Let T be any condition and no a natural number. We need to find n, n! > no 
and T' < T such that T' forces g(n) G a a and g(n') ^ a Q . Since the proofs are 
identical, we only produce n. Let s be the stem of T. Choose n > no, \ s\. By the 
previous claim, there is t G T extending s which is good for n. Hence f t , n is defined. 
Since a G Dj t n , f^ n {a a ) belongs to H + . Hence we can find m G dom(/ ti „) in the 
successor level of t in T such that fc := /t,n(m) G a Q . Since t"m favors g(n) = k, 
there is a subtree T" of T with stem extending t"m which forces g(n) — k. Therefore 
T" forces g(n) G required. H 

This completes the proof of the lemma. H 

Lemma 42. Assume CH. Assume B = (b a : a < is tail-splitting. Then there 
is {c a : a < co\} such that c a C b^ a for some ( a > a and the c a generate a P-filter 
H such that u holds. 

Proof. Let {f a : a < uji} list all partial finite-to-one functions uj — > ui. Recursively 
we find G*-decreasing c a G Ca > Q continuous increasing j a , and decreasing 
club sets C a such that 

• C a C* 

• la G C Q 

and for all /3 < a such that dom(/ J g) n cp is infinite, 

• a 75 splits ff){c a ) (i.e. (a 75 ) flc a and 1 (w \ a ls ) C\c a are both infinite) 
for P < 5 < a 

• for all 7 e C a , a 7 splits the sets fp(c a ). 
Basic step: c = b , Co = 0, 70 = 0. _ 

Successor step: a — > a + 1. Since -B is tail-splitting, we can find Ca+i > a + 1 
such that &£ a+1 splits all sets / (3 _1 (a 7(S ) n c a and /^(w \fl 1j )nc„ for /3 < 5 < a, 
as well as dom(/ Q ) n c a if the latter set is infinite. In particular, the intersection 
of 6^ Q+1 with these sets is infinite. Let c a +\ = c a n6^ Q+1 . Then a ls splits fpica+i) 
for (3 < S < a + 1. Since A is club-splitting, there is a club set C a +i C C a such 
that for all 7 G C a +i, a 7 splits all sets ffs(c a +{) for (3 < a, as well as / a (c a +i) in 
case dom(/ Q ) n c a is infinite. Now let 7 a+ i be the least element of C a +\ greater 
than 7 a . 

Limit step: a limit. Let C — P|{C/3 : ft < a }- Let 7^ = lj{7^ : /? < a}. 
Clearly 7^ G C". So a 7a splits all fp(cs) where (3 < S < a. Construct d as a 
pseudo-intersection of c$, S < a, such that all a ls still split all fp(c') for j3 < 5 < a. 

Since B is tail-splitting, we can find Ca > ce such that b^ a splits all sets f^ 1 (a ls ) n 
c' and fp(oj \ a 7a ) n c' for f3 < 5 < a. Let c Q = c' fl bf Q . Since A is club-splitting, 
we can find C Q C C" club with 7^ G C a and such that for all 7 G C a , a 7 splits the 
sets //3(c a ). 

This completes the recursive construction. We need to show that the c a are as 
required. Clearly, they generate a P-filter "H. Let / : uj — > uj be a partial function 
with dom(/) G "H+ and € for all n. Since "H is a P-filter, the sets 

\ n) have a pseudo-intersection 4 e "H. Notice that the restriction of / to A 
is finite-to-one. So we may assume without loss of generality that / is finite-to-one. 
Hence there is (3 such that / = fp. Since dom(/^)) G H + , dom(/ J g) n £73 is clearly 
infinite. By construction, for all a > f3 and all 5 > (3, a ls splits fp(c a ). Hence both 
fp ( a 7«) an< ^ //^ 1 ( w \ a 7s) are "H-positive. Thus the club set Df = Df e — {75 : S > 
(3} is as required. H 
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A \ / A x 1-1 



We finally discuss an application of tail-splitting. 

Definition 43. The strong polarized partition relation I ^ j — > I j means 

that for every function c : A x k — > 2 there are A C A and B C k of size A and k, 
respectively, such that c|"(A x S) is constant. 

The following was essentially observed by Garti and Shelah [GS2J Claim 1.3], 
though they stated this in somewhat different language. 



Observation 44. The following are equivalent. 
(1) 



A \ / A x 1,1 



2 



(2) c/(A) ^ lu and there does not exist a tail- splitting sequence of length A. 
In particular, Garti and Shelah [GS11 Claim 1.4] observed that s > Hi implies 

that | Wl ) — >• | i ° 1 ) holds. As a consequence of Theorem l40l we obtain: 
V w / V w )i 

Corollary 45. It is consistent that s — Hi cmc? ^ Wl ^ — > ^ Wl ^ holds. 

This answers [GS3] Question 1.7(a)]. 

7. Open problems 

We conclude with a number of open problems. Perhaps the most interesting is: 

Question 46. Does s — Hi (or at least = HiJ imply a c i oso d = Hi ? 

While the existence of a tail-splitting sequence of length uji is strictly stronger 
than the existence of a club-splitting sequence of length lo\ (Theorem 140)) , we in 
fact do not know whether the latter is stronger than s w =Hiors = Hi. 

Question 47. Is it consistent that s = Hi (or even s u — H\) and there is no 
club- splitting sequence of length uj\ ? 

For the proof of a c i osc d = Hi we needed a club-splitting sequence of partitions 
(Lemma 131] and Theorem I37p . It is unclear whether a club-splitting sequence is 
enough. In fact, we do not know whether the two notions are equivalent. 

Question 48. Does the existence of a tail- splitting sequence of length k imply the 
existence of a tail- splitting sequence of partitions of length k ? Similarly for club- 
splitting instead of tail- splitting. 

Let OBoroi denote the size of the smallest family srf a.d. Borel sets such that 
is mad. Clearly, Hi < ciBorci < o c i osc d- We do not know, however, whether the 
cardinals are equal. 

Question 49 (Brendle and Khomskii |BK[ Question 4.7]). Is ciBorci = ^closed? 

If this is not the case one could ask 
Question 50 (Brendle and Khomskii BK, Question 4.4]). Is b < aeorei consistent? 

Finally we address 

Question 51 (see also BK ( Conjecture 4.5]). Is f) < o c i oso d? Or even f) < OBorei? 
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